Random graphs - PDFSEARCH.IO - Document Search Engine

Random graphs
Results: 338

#	Item
31	De-anonymization of Heterogeneous Random Graphs in Quasilinear Time (extended abstract) Karl Bringmann1 , Tobias Friedrich2 , and Anton Krohmer2 1 Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:27 Mathematics Graph theory Computational complexity theory Combinatorial optimization Matching Degree Connectivity Draft:Sub-linear time algorithm Planar separator theorem
32	Spectral Graph Theory Lecture 11 PSRGs via Random Walks on Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Graph theory Mathematics Stochastic processes Expander graph Random graphs Random walk Algebraic graph theory Randomized algorithm Random regular graph Loop-erased random walk Line graph
33	Multiplicative Attribute Graph Model of Real-World Networks Add to Reading List Source URL: i.stanford.edu Language: English - Date: 2013-08-25 23:54:27 Graph theory Networks Network theory Mathematics Discrete mathematics Community structure Degree distribution Node Random graphs Network Homophily
34	From SIAM News, Volume 37, Number 3, April 2004 The Mathematics of Networks Large Dynamic Graphs: What Can Researchers Learn from Them? By Fan Chung Graham Add to Reading List Source URL: www.mathaware.org Language: English - Date: 2007-01-04 14:13:24 Graph theory Mathematics Discrete mathematics Network theory Networks Random graph Graph Degree distribution Connectivity Small-world network Complex network
35	MATH 5340 — Discrete Random Structures Assignment 9 Due Monday, November 30 (before class) 1. Consider the Random Geometric Graph RGG(S, n, r), where S is the unit square. In many results about this graph, the graph is Add to Reading List Source URL: www.mscs.dal.ca Language: English - Date: 2015-11-27 15:27:22 Graph theory Random graphs Random geometric graph Torus Distance Graph Geometric graph theory Planar graphs Tutte embedding Heawood graph
36	Sets that are connected in two random graphs Michael Molloy∗ August 17, 2012 Abstract We consider two random graphs G1 , G2 , both on the same vertex set. We ask whether there Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-08-17 11:21:38 Graph connectivity Tree Line graph Connected component Degeneracy
37	Border effects in ad-hoc networks Carl P. Dettmann (University of Bristol) with Justin P. Coon (Oxford) and Orestis Georgiou (Toshiba) Add to Reading List Source URL: www.monmeetings.org Language: English - Date: 2015-09-16 12:56:16 Graph theory Probability theory Random graphs Network theory Networks Random geometric graph Spatial network Stochastic geometry Connectivity Centrality Continuum percolation theory Stochastic geometry models of wireless networks
38	Journal of Undergraduate Research 5, Percolation Effects on Electrical Resistivity and Electron Mobility Jared Weddell and Alan Feinerman Department of Electrical and Computer Engineering, University of Illinoi Add to Reading List Source URL: jur.phy.uic.edu Language: English - Date: 2013-07-30 12:32:29 Combinatorics Critical phenomena Random graphs Lattice models Percolation threshold Phase transitions Percolation Aspect ratio Threshold Porous medium Ellipse Directed percolation
39	Entropy of Random Geometric Graphs Justin P. Coon with thanks to N. Warsi, O. Georgiou and C. P. Dettmann 21 September, 2015 Add to Reading List Source URL: www.monmeetings.org Language: English - Date: 2015-09-17 12:42:52 Graph theory Graph Entropy Pathwidth Treewidth
40	PHYSICAL REVIEW E, VOLUME 64, Are randomly grown graphs really random? Duncan S. Callaway,1 John E. Hopcroft,2 Jon M. Kleinberg,2 M. E. J. Newman,3,4 and Steven H. Strogatz1,4 1 Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2010-09-29 09:21:48 Graph theory Random graphs Line graph Matroid theory Graph Giant component Connectivity Degree Pseudoforest Expander graph